An Evolutionary Approach to Generating Constraint-based Space Layout Topologies
نویسندگان
چکیده
This paper describes a system to produce space layout topologies for architectural plans using an evolutionary approach. The layout specification is defined as a set of topological and directional constraints, which are used as a fitness function in the evolutionary system. The halfplane representation is used to represent the genotypes in the evolutionary system, for both arrangements of halfplanes and the figures generated from those arrangements. As the halfplane representation proposed here does not distinguish between straight and non-straight boundaries, at the symbolic level the spaces and the layouts produced can also be bounded by straight or non-straight lines. The well known rectangular (polyomino) arrangements become a particular case only.
منابع مشابه
A Continuous Plane Model to Machine Layout Problems Considering Pick-Up and Drop-Off Points: An Evolutionary Algorithm
One of the well-known evolutionary algorithms inspired by biological evolution is genetic algorithm (GA) that is employed as a robust and global optimization tool to search for the best or near-optimal solution with the search space. In this paper, this algorithm is used to solve unequalsized machines (or intra-cell) layout problems considering pick-up and drop-off (input/output) points. Such p...
متن کاملAn archived multi-objective simulated annealing for a dynamic cellular manufacturing system
To design a group layout of a cellular manufacturing system (CMS) in a dynamic environment, a multi-objective mixed-integer non-linear programming model is developed. The model integrates cell formation, group layout and production planning (PP) as three interrelated decisions involved in the design of a CMS. This paper provides an extensive coverage of important manufacturing features u...
متن کاملDeveloping Multiple Topologies of Path Generating Compliant Mechanism (PGCM) using Evolutionary Optimization
The present work aims to evolve the multiple topologies of path generating compliant mechanisms. The trade-off solution’s based topologies are developed by simultaneously minimization of weight and supplied input energy to elastic structures. The functional aspect of these compliant mechanisms is accomplished by imposing the constraints on precision points to generate the user-defined path. The...
متن کاملAn Analysis of English and Persian Academic Written Discourses in Human Sciences: An Evolutionary Account
The present paper focused on the sociocultural explanations of rhetorical differences between English and Persian and was based on the contrastive genre analysis of Applied Linguistics research article abstracts in these two languages. The evolutionary nature of research article abstracts was also investigated from 1985 to 2005, in three stages, with a time interval of 10 years. Seventy eight r...
متن کاملA Tunned-parameter Hybrid Algorithm for Dynamic Facility Layout Problem with Budget Constraint using GA and SAA
A facility layout problem is concerned with determining the best position of departments, cells, or machines on the plant. An efficient layout contributes to the overall efficiency of operations. It’s been proved that, when system characteristics change, it can cause a significant increase in material handling cost. Consequently, the efficiency of the current layout decreases or is lost and it ...
متن کامل